High-order explicit local time-stepping methods for damped wave equations

نویسندگان

  • Marcus J. Grote
  • Teodora Mitkova
چکیده

Locally refined meshes impose severe stability constraints on explicit time-stepping methods for the numerical simulation of time dependent wave phenomena. Local time-stepping methods overcome that bottleneck by using smaller time-steps precisely where the smallest elements in the mesh are located. Starting from classical Adams-Bashforth multi-step methods, local time-stepping methods of arbitrarily high order of accuracy are derived for damped wave equations. When combined with a finite element discretization in space with an essentially diagonal mass matrix, the resulting time-marching schemes are fully explicit and thus inherently parallel. Numerical experiments with continuous and discontinuous Galerkin finite element discretizations validate the theory and illustrate the usefulness of these local time-stepping methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Explicit local time-stepping methods for time-dependent wave propagation

Semi-discrete Galerkin formulations of transient wave equations, either with conforming or discontinuous Galerkin finite element discretizations, typically lead to large systems of ordinary differential equations. When explicit time integration is used, the time-step is constrained by the smallest elements in the mesh for numerical stability, possibly a high price to pay. To overcome that overl...

متن کامل

Multi-Level Explicit Local Time-Stepping Methods for Second-Order Wave Equations

Local mesh refinement severly impedes the e ciency of explicit time-stepping methods for numerical wave propagation. Local time-stepping (LTS) methods overcome the bottleneck due to a few small elements by allowing smaller time-steps precisely where those elements are located. Yet when the region of local mesh refinement itself contains a sub-region of even smaller elements, any local time-step...

متن کامل

MultiLevel Local Time-Stepping Methods of Runge-Kutta-type for Wave Equations

Local mesh refinement significantly influences the performance of explicit timestepping methods for numerical wave propagation. Local time-stepping (LTS) methods improve the efficiency by using smaller time-steps precisely where the smallest mesh elements are located, thus permitting a larger time-step in the coarser regions of the mesh without violating the stability condition. However, when t...

متن کامل

Simulation of Wave Propagation Along Fluid-Filled Cracks Using High-Order Summation-by-Parts Operators and Implicit-Explicit Time Stepping

We present an efficient, implicit-explicit numerical method for wave propagation in solids containing fluid-filled cracks, motivated by applications in geophysical imaging of fractured oil/gas reservoirs and aquifers, volcanology, and mechanical engineering. We couple the elastic wave equation in the solid to an approximation of the linearized, compressible Navier–Stokes equations in curved and...

متن کامل

Runge-Kutta-Based Explicit Local Time-Stepping Methods for Wave Propagation

Locally refined meshes severely impede the efficiency of explicit Runge-Kutta (RK) methods for the simulation of time-dependent wave phenomena. By taking smaller time-steps precisely where the smallest elements are located, local time-stepping (LTS) methods overcome the bottleneck caused by the stringent stability constraint of but a few small elements in the mesh. Starting from classical or lo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Computational Applied Mathematics

دوره 239  شماره 

صفحات  -

تاریخ انتشار 2013